On Sets Free of Sumsets with Summands of Prescribed Size
نویسندگان
چکیده
We study extremal problems about sets of integers that do not contain sumsets with summands of prescribed size. We analyse both finite sets and infinite sequences. We also study the connections of these problems with extremal problems of graphs and hypergraphs.
منابع مشابه
Plünnecke’s Inequality for Different Summands
The aim of this paper is to prove a general version of Plünnecke’s inequality. Namely, assume that for finite sets A, B1, . . . Bk we have information on the size of the sumsets A + Bi1 + · · · + Bil for all choices of indices i1, . . . il. Then we prove the existence of a non-empty subset X of A such that we have ‘good control’ over the size of the sumset X + B1 + · · · + Bk. As an application...
متن کاملThe additive structure of the squares inside rings
When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set’s underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the min...
متن کاملRestricted Sumsets in Finite Vector Spaces : the Case
We determine the sharp lower bound for the cardinality of the restricted sumset A+′B = {a + b | a ∈ A, b ∈ B, a 6= b}, where A,B run over all subsets of size r = s = 1 + 3 in a vector space over F3. This solves a conjecture stated in an earlier paper of ours on sumsets and restricted sumsets in finite vector spaces. The analogous problem for an arbitrary prime p remains open. However, we do pro...
متن کاملSumset and Inverse Sumset Theory for Shannon Entropy
Let G = (G,+) be an additive group. The sumset theory of Plünnecke and Ruzsa gives several relations between the size of sumsets A + B of finite sets A, B, and related objects such as iterated sumsets kA and difference sets A−B, while the inverse sumset theory of Freiman, Ruzsa, and others characterises those finite sets A for which A+A is small. In this paper we establish analogous results in ...
متن کاملIndecomposable Summands of Foulkes Modules
In this paper we study the modular structure of the permutation module H ) of the symmetric group S2n acting on set partitions of a set of size 2n into n sets each of size 2, defined over a field of odd characteristic p. In particular we characterize the vertices of the indecomposable summands of H ) and fully describe all of its indecomposable summands that lie in blocks of p-weight at most tw...
متن کامل